Harary Index for an Algebraic Graph
نویسندگان
چکیده
Topolojik indekslerin matematiksel kimyada kulanım alanı bulunmaktadır. Uzaklık-bazlı topolojik ise moleküler graf teoride oldukça önemi vardır. Harary indeksi uzaklık-bazlı bir değişmezidir. Yakın zamanda cebirsel yapı üzerinde nokta çarpım grafı çalışıldı. Bu çalışmada da bu grafın verilecektir.
منابع مشابه
On Harary Matrix, Harary Index and Harary Energy
Recently, a new molecular graph matrix, Harary matrix, was defined in honor of Professor Frank Harary, and new graph invariants (local and global) based on it were also defined and researched, Harary index is one of these invariants. The Harary matrix can be used to derive a variant of the Balaban index, Harary index was also successfully tested in several structure-property relationships, so i...
متن کاملDistance-based Graph Invariants of Trees and the Harary Index
Introduced in 1947, the Wiener index W (T ) = ∑ {u,v}⊆V (T ) d(u, v) is one of the most thoroughly studied chemical indices. The extremal structures (in particular, trees with various constraints) that maximize or minimize the Wiener index have been extensively investigated. The Harary index H(T ) = ∑ {u,v}⊆V (T ) 1 d(u,v) , introduced in 1993, can be considered as the “reciprocal analogue” of ...
متن کاملThe connectivity and the Harary index of a graph
The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paperweprovide anupper boundof theHarary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with themaximumHarary index among all graphs with a given number of cut vertices or vertex connectivity or edge connectivity. In ad...
متن کاملHarary index of product graphs
The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product G × Km0,m1,...,mr−1 and the strong product G⊠Km0,m1,...,mr−1 , whereKm0,m1,...,mr−1 is the complete multipartite graph with partite sets of sizes m0,m1, . . . ,mr−1 are obtained. Also upper bounds for th...
متن کاملNordhaus-Gaddum type results for the Harary index of graphs
The emph{Harary index} $H(G)$ of a connected graph $G$ is defined as $H(G)=sum_{u,vin V(G)}frac{1}{d_G(u,v)}$ where $d_G(u,v)$ is the distance between vertices $u$ and $v$ of $G$. The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Necmettin Erbakan U?niversitesi Fen ve Mu?hendislik Bilimleri dergisi
سال: 2023
ISSN: ['2667-7989']
DOI: https://doi.org/10.47112/neufmbd.2023.5